A Heuristic Method for Transmission Network Expansion Planning under Security Constraints

The transmission expansion planning problem in modern power systems is a large-scale, mixed-integer, non-linear and non-convex problem. This paper presents a novel mathematical model to solve security constraints transmission system expansion planning problem via a constructive heuristic algorithm (CHA). The basic idea comes from Garver’s work applied to the transportation model; nevertheless the proposed algorithm works with a hybrid model considering security constraints. The hybrid model is a linear one. Proposed CHA finds an acceptable solution in an iterative process, where in each step a circuit is chosen using a sensitivity index and added to the system. Results of two sample test systems shows the effectiveness of the proposed method comparing with the ones in the literature. Index term--transmission network expansion planning, constructive heuristic algorithm, security constraints, Hybrid model.